U E D R , A S I H C RSS

�블스캠프2005/RUR_PLE/조현태

미로찾기 알고리즘
ì‚�ì‚�ê°€ 있는곳ì�´ ìœêµ¬ë¡œ 가정ë�œë‹¤.
단 ì‚�ì‚�는 미로ì�˜ ìœêµ¬(즉 미로ì�˜ 외곽벽과 ì�¸ì ‘한 위치)ì—� 있어야만 한다.

def such():
while not next_to_a_beeper():
if right_is_clear():
turn_right()
move()
else:
if front_is_clear():
move()
else:
turn_left()

소트 알고리즘
저번 소트 알고리즘� 한층 강화한 고� 소트알고리즘�다.
여러가지 환경�서 테스트를 수행하였으며, 문제가 있�경우 조현태페�지� 올려놓으면 빠른시�내� 해결하�� 노력하겠습니다.
파�� copy/paste하는 과정�서 중간중간� 빈 줄� �겼는�, �부 삭제하였으나 남� 것� 있� 경우 지우고 사용해야 합니다.(단 함수와 함수사�는 아닙니다.)
소트 함수명� sort()입니다.
리펙토�� �� �유는 리펙토�� 하면 할수� �려지는듯한 문제가(�터프리터방�으로 �한듯)있는듯 하기때문 입니다.


def sort_sub():
move()
if next_to_a_beeper():
pick_beeper()
turn_left()
turn_left()
while not next_to_a_beeper():
move()
turn_left()
turn_left()
move()
put_beeper()

def sort_sub_sub():
while front_is_clear():
move()
if next_to_a_beeper():
pick_beeper()
turn_left()
move()
turn_left()
while not next_to_a_beeper():
move()
while next_to_a_beeper():
if front_is_clear():
move()
else:
break
turn_left()
move()
if right_is_clear():
turn_left()
move()
else:
turn_left()
put_beeper()
break

def gaedan():
while next_to_a_beeper():
if front_is_clear():
move()
else:
break
while front_is_clear():
sort_sub()
turn_left()
turn_left()
while not next_to_a_beeper():
if front_is_clear():
move()
else:
turn_off()
while next_to_a_beeper():
if front_is_clear():
move()
else:
break
turn_left()
if front_is_clear():
move()
else:
turn_off()
if right_is_clear():
turn_left()
move()
else:
turn_left()
if not next_to_a_beeper():
sort_sub_sub()

def move_endof_sub():
move_wall()
turn_right()
move()
turn_right()
while not next_to_a_beeper():
move()
turn_right()
move()
turn_left()

def move_endof():
move_wall()
turn_left()
turn_left()
while not next_to_a_beeper():
move()

def sort():
while not next_to_a_beeper():
move()
while next_to_a_beeper():
if front_is_clear():
move()
else:
break
turn_left()
if right_is_clear():
turn_left()
move()
else:
turn_left()
move()
while 1:
gaedan()

def turn_right():
repeat(turn_left,3)

sort()

---
2개� 알고리즘� 저장�어 있는 코드파� ��
Upload:test_dine_4.rur

Thread

  • 장하다~ 빠른걸 다시 만들었구나 ã…‹ - ìƒ�협
---
�블스캠프2005/RUR-PLE
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:28:59
Processing time 0.0820 sec