View Single Post
Old 09-8-2015, 07:59 PM   #288
Reincarnate
x'); DROP TABLE FFR;--
Retired StaffFFR Veteran
 
Reincarnate's Avatar
 
Join Date: Nov 2010
Posts: 6,332
Default Re: Psychopath Thread

I decided to write a solver for this game in Python.

It's actually a pretty interesting optimization challenge in itself. I'll post how long it takes to solve each level (with any notes of interest). A significant speed boost could be achieved by coding this in C++ or whatever, but Python is a lot easier to get up and running.

Verbose first 20, (just to show what it outputs - not updating this further):


Level 1: Eyes Closed by KiggD
________
______S_
________
________
_E______
________
Solution found in: 0.0173476971656 second(s)
Full solution (8 moves): VVV<<<<<

move V 3 time(s) move < 5 time(s)

Level 2: Straightforward? by KiggD
_____________
_____________
__S___B___E__
_____________
_____________
Solution found in: 0.0566503853381 second(s)
Full solution (10 moves): ^>>>>>V>>>

move ^ 1 time(s) move > 5 time(s) move V 1 time(s) move > 3 time(s)

Level 3: Shoelace by KiggD
_________
_S_______
____B____
_______B_
___BB_B__
____B____
______BE_
_________
Solution found in: 0.1009850047 second(s)
Full solution (11 moves): VV>>>>VV>>V

move V 2 time(s) move > 4 time(s) move V 2 time(s) move > 2 time(s) move V 1 time(s)


Level 4: Defence by KiggD
_______________
________BBBB___
______B___SB___
_____B_____B___
____B___B__B___
___B__B__B_B___
____B__B___B___
_____B_____B___
___E____B______
__________B____
_______________
Solution found in: 0.0490804655702 second(s)
Full solution (13 moves): VVVVV<<<V<<<<

move V 5 time(s) move < 3 time(s) move V 1 time(s) move < 4 time(s)

Level 5: Vent by KiggD
_______B_____
________B_BBB
______B__B__B
___BB__B__S_B
___BB_B__B__B
__B__B____BBB
E___B_B______
__B__________
______B______
_____B_______
_B___________
Solution found in: 0.0707425295044 second(s)
Full solution (15 moves): <<VVVV<<<<<^<<<

move < 2 time(s) move V 4 time(s) move < 5 time(s) move ^ 1 time(s) move < 3 time(s)


Level 6: HotDog by KiggD
_________B____B____
____B_B__B_______B_
S__B___B__B__B__BB_
____B_B__B____B_BE_
______B____B____B__
Solution found in: 0.714021499564 second(s)
Full solution (32 moves): ^^>>>>>>>V>VVV>>^>^^>>>>^>>>VVV<

move ^ 2 time(s) move > 7 time(s) move V 1 time(s) move > 1 time(s) move V 3 time(s)
move > 2 time(s) move ^ 1 time(s) move > 1 time(s) move ^ 2 time(s) move > 4 time(s)
move ^ 1 time(s) move > 3 time(s) move V 3 time(s) move < 1 time(s)

Level 7: Handywork by KiggD
S__________B________
_______B___B________
______B____B________
_____B_____B________
____B______B________
___B__BBBBB__BBBBBBB
__B__B_____________B
_B_B____B____BBB___B
_B____B__B_________B
_B___________BBB___B
__B___B__B_________B
_B_B___B__B__BBB___B
_B__B______B_______B
_B____B__B___BBBB_BB
_____B__B____BE____B
Solution found in: 0.55405124556 second(s)
Full solution (40 moves): VVVVVVVVVVVVVV>>^>>>^>>>>>V>>^>>>>>VV<<<

move V 14 time(s) move > 2 time(s) move ^ 1 time(s) move > 3 time(s) move ^ 1 time(s)
move > 5 time(s) move V 1 time(s) move > 2 time(s) move ^ 1 time(s) move > 5 time(s)
move V 2 time(s) move < 3 time(s)

Level 8: Shield by timhalb
B__B__B__B__B_
__B__B_B__B__B
_B__B___B__B__
B_____B__B__B_
__B___BB__B__B
_B__B_B__B_B__
B______B____B_
__B_BSB__BB__B
______B_B___B_
B_B_B_B__BBB__
B__B_B__BBEB__
_B__B_B__B__B_
_______B__B__B
B_B_B_B__B__B_
_B___B__B__B__
B_B_B_B___B__B
Solution found in: 0.187501550162 second(s)
Full solution (34 moves): ^^^^^>>V>VVVV<VVVV>VV<VV>>^>^>^^<^

move ^ 5 time(s) move > 2 time(s) move V 1 time(s) move > 1 time(s) move V 4 time(s)
move < 1 time(s) move V 4 time(s) move > 1 time(s) move V 2 time(s) move < 1 time(s)
move V 2 time(s) move > 2 time(s) move ^ 1 time(s) move > 1 time(s) move ^ 1 time(s)
move > 1 time(s) move ^ 2 time(s) move < 1 time(s) move ^ 1 time(s)

Level 9: Minefield by KiggD
S__________BB_______
__________B_B___E___
____B_B__B__B_B_____
__BB_B__B___B_B_____
__BB___B______B_____
___B__B_B_BB_B______
_B__B____BB_B_B_____
B_____B__BB____B____
__B__B__B_B_B_B_B___
____B_B_____B__B_B__
___B___BBBBB__B_____
______B_______B_B__B
____B____________B__
__________________B_
____________________
Solution found in: 0.478262673051 second(s)
Full solution (45 moves): VVVVV>>VV<VVVV>>>>V>>>>>>>>>>^^>>>^^^^^^^^^<<

move V 5 time(s) move > 2 time(s) move V 2 time(s) move < 1 time(s) move V 4 time(s)
move > 4 time(s) move V 1 time(s) move > 10 time(s) move ^ 2 time(s) move > 3 time(s)
move ^ 9 time(s) move < 2 time(s)

Level 10: Escapology by KiggD
S__B__
___B__
___B__
BMBB__
______
_____E
Solution found in: 0.00271716586857 second(s)
Full solution (10 moves): VV>VV>V>>>

move V 2 time(s) move > 1 time(s) move V 2 time(s) move > 1 time(s) move V 1 time(s)
move > 3 time(s)

Level 11: Round the Bend by KiggD
______B_B__
_____E_____
_BBBBBBMB__
_B____M_B_M
_B__M_M__B_
B_MB__BB___
B____MB____
_B__B______
B__B_______
BSB________
_B_________
Solution found in: 0.063630174653 second(s)
Full solution (16 moves): ^>^^>>^^>>>^^^<<

move ^ 1 time(s) move > 1 time(s) move ^ 2 time(s) move > 2 time(s) move ^ 2 time(s)
move > 3 time(s) move ^ 3 time(s) move < 2 time(s)

Level 12: Stuck Zipper by Anorhc
BBBBBBBBBBBBBBBBBBB
_B_B_B_B_B_B___B_B_
SM_M_M_M_M_M_M_M___
__M_M_M_M_M_M_M__E_
B_B_B_B_B_B_B_B_B_B
Solution found in: 0.261235356854 second(s)
Full solution (30 moves): V>>^>V>^>V>^>V>^>V>^>V>^>V>>>>

move V 1 time(s) move > 2 time(s) move ^ 1 time(s) move > 1 time(s) move V 1 time(s)
move > 1 time(s) move ^ 1 time(s) move > 1 time(s) move V 1 time(s) move > 1 time(s)
move ^ 1 time(s) move > 1 time(s) move V 1 time(s) move > 1 time(s) move ^ 1 time(s)
move > 1 time(s) move V 1 time(s) move > 1 time(s) move ^ 1 time(s) move > 1 time(s)
move V 1 time(s) move > 1 time(s) move ^ 1 time(s) move > 1 time(s) move V 1 time(s)
move > 4 time(s)

Level 13: The Rabbit Hole by timhalb
____BBB_
____B_BB
_BBBBMEB
BB_B___B
B_M_MMBB
B__M__B_
B_M_M_B_
BS_M_BB_
BBBBBB__
Solution found in: 0.0344529276885 second(s)
Full solution (12 moves): >^>>^>^<^>^>

move > 1 time(s) move ^ 1 time(s) move > 2 time(s) move ^ 1 time(s) move > 1 time(s)
move ^ 1 time(s) move < 1 time(s) move ^ 1 time(s) move > 1 time(s) move ^ 1 time(s)
move > 1 time(s)

Level 14: Equality by Jamesandpie
___B_BBE____
__B___M__B__
___MMBMBB_B_
E__B__M___M_
MMB_B_BB__M_
MM___S_M_BE_
____B_B_BMB_
___B_B_MM__B
____M_M_B_B_
___BEB_B_E__
Solution found in: 0.0153241483947 second(s)
Full solution (8 moves): >>VV>>VV

move > 2 time(s) move V 2 time(s) move > 2 time(s) move V 2 time(s)

Level 15: Cross Eyed by timhalb
MBMBMBMBMBMBMBMBMBM
BM______B_B______MB
M_M____B___B____M_M
B__M__B_____B__M__B
M___MB___B___BM___M
B___BM_______MB___B
M__B_MM_____MM_B__M
B_B_M__M___M__M_B_B
MB_M____M_M____M_BM
BSM______M______MEB
MB_M____M_M____M_BM
B_B_M__M___M__M_B_B
M__B_MM_____MM_B__M
B___BM_______MB___B
M___MB___B___BM___M
B__M__B_____B__M__B
M_M____B___B____M_M
BM______B_B______MB
MBMBMBMBMBMBMBMBMBM
Solution found in: 2.97808520628 second(s)
Full solution (22 moves): >^>>^>>>>V>V>>>>>>^>V>

move > 1 time(s) move ^ 1 time(s) move > 2 time(s) move ^ 1 time(s) move > 4 time(s)
move V 1 time(s) move > 1 time(s) move V 1 time(s) move > 6 time(s) move ^ 1 time(s)
move > 1 time(s) move V 1 time(s) move > 1 time(s)

Level 16: Origin of Symmetry by timhalb
_____EBE_____
_____B_B_____
_BB_M___M_BB_
_B_M_B_B_M__B
_BEBMBMBMBEB_
_B___MSM___B_
_BEBMBMBMBEB_
B__M_B_B_M__B
_BB_M__M__BB_
_____B_B_____
_____EBE_____
Solution found in: 0.0688361515626 second(s)
Full solution (7 moves): >>VV>>^

move > 2 time(s) move V 2 time(s) move > 2 time(s) move ^ 1 time(s)

Level 17: brain by timhalb
MME_MMMMMMMMMMMMMMM
M_M_M_M___M_M___M_M
MMMMM_MMMMM_M_MMM_M
M___M_M_M_M_M_M___M
MMMMMMM_M_MMMMMMMMM
M_____M_M_M_M_M_M_M
M_MMMMMMM_M_M_M_M_M
M_M_M___M_M_M_M_M_M
MMM_MMMMMMM_MMM_M_M
M___M_____M_M_M_M_M
MMMMM_MMMMMMM_MMM_M
M_M_M_M_M___M_M___M
M_MMMMMMMMMMMMM_MMM
M_M___M_M_M___M_M_M
MMMMMMM_M_M_MMM_M_M
M_M_____M_M_M___M_M
M_MMMMMMM_M_MMMMMMM
M___M_____M_____MSM
MMMMMMMMMMMMMMMMMMM
Solution found in: 0.0244587691247 second(s)
Full solution (32 moves): ^^<<^^<<^^<<^^<<^^<<^^<<^^<<^^<^

move ^ 2 time(s) move < 2 time(s) move ^ 2 time(s) move < 2 time(s) move ^ 2 time(s)
move < 2 time(s) move ^ 2 time(s) move < 2 time(s) move ^ 2 time(s) move < 2 time(s)
move ^ 2 time(s) move < 2 time(s) move ^ 2 time(s) move < 2 time(s) move ^ 2 time(s)
move < 1 time(s) move ^ 1 time(s)

Level 18: Industrial Bell by KiggD
___________________
___________________
__________B________
_________B_B_______
__BB___BB___BB_____
_B__B_B__M_M__B____
____BB__MBMBM__B___
__BM___B_B_B_B__B__
__B_MBB_BB_BB_B__B_
_BB______B_B_B__B__
___BBBBB_BSBB__B___
B_B______B_BB__B___
____BBB__B_BBB_____
__BB_____B_B__B____
_B__B__B__M___B____
_B_E___B__B_BM_B___
_B_____B___B__M____
_BBBBBBB___BBBBBB__
___________________
Solution found in: 5.02315748871 second(s)
Full solution (42 moves): ^^^^^<<V<<V<<V<^^<<VV<VV>VV>>^>>>>VV<VV<<<

move ^ 5 time(s) move < 2 time(s) move V 1 time(s) move < 2 time(s) move V 1 time(s)
move < 2 time(s) move V 1 time(s) move < 1 time(s) move ^ 2 time(s) move < 2 time(s)
move V 2 time(s) move < 1 time(s) move V 2 time(s) move > 1 time(s) move V 2 time(s)
move > 2 time(s) move ^ 1 time(s) move > 4 time(s) move V 2 time(s) move < 1 time(s)
move V 2 time(s) move < 3 time(s)

Level 19: Puncture by timhalb
________B________
______BB_BB______
____BB_____BB____
___B___B_B___B___
_BBB_BBBMBBB_BBB_
___MMB__M__BMM___
__B__B_BSB_B__B__
_B_BBB_B_B_BBB_B_
_BMM___B_B___MMB_
_B_B_B_M_M_B_B_B_
_B_B__BMBMB__B_B_
____B___B___B____
_B___BB_E_BB___B_
__B___BMBMB___B__
___B_MM___MM_B___
___B__B_B_B__B___
___BBBBBBBBBBB___
Solution found in: 5.15552203881 second(s)
Full solution (52 moves): VVV<VV<<^<^^>>^^^>>^^^>>V>>VV>>>V>VVVVV<<V<V<<V<<^^<

move V 3 time(s) move < 1 time(s) move V 2 time(s) move < 2 time(s) move ^ 1 time(s)
move < 1 time(s) move ^ 2 time(s) move > 2 time(s) move ^ 3 time(s) move > 2 time(s)
move ^ 3 time(s) move > 2 time(s) move V 1 time(s) move > 2 time(s) move V 2 time(s)
move > 3 time(s) move V 1 time(s) move > 1 time(s) move V 5 time(s) move < 2 time(s)
move V 1 time(s) move < 1 time(s) move V 1 time(s) move < 2 time(s) move V 1 time(s)
move < 2 time(s) move ^ 2 time(s) move < 1 time(s)

Level 20: Truancy by Jamesandpie
_________M_________
_________M__B______
______B__M_________
___BBBBBBBBB__B____
___B_M_B___B_______
__BB__M____BBMMMMMM
_____M_BM__B_______
_BB_BBMB_BBB_B_B___
_B___M__M_BE_______
_B___B____B_B______
_BBBBBBB_SB________
__M_M__BBBB_B______
__M_B_B____M_B_____
__M_M__B____B______
__M__BM_MM_________
__M_B______________
__M__M_B___________
__M________________
__M________________
Solution found in: 0.394996976649 second(s)
Full solution (40 moves): ^<^<<<<<^^<<^^^^^>>>>>>V>>>>>VV>>VVVV<<<

move ^ 1 time(s) move < 1 time(s) move ^ 1 time(s) move < 5 time(s) move ^ 2 time(s)
move < 2 time(s) move ^ 5 time(s) move > 6 time(s) move V 1 time(s) move > 5 time(s)
move V 2 time(s) move > 2 time(s) move V 4 time(s) move < 3 time(s)

Last edited by Reincarnate; 09-9-2015 at 12:12 AM..
Reincarnate is offline   Reply With Quote