You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
41 lines
2.3 KiB
41 lines
2.3 KiB
3 years ago
|
# This is the solution file for test_cases/q1/pacman_1.test.
|
||
|
|
# This solution is designed to support both right-to-left
|
||
|
|
# and left-to-right implementations.
|
||
|
|
# Number of nodes expanded must be with a factor of 1.0 of the numbers below.
|
||
|
|
solution: """
|
||
|
|
West West West West West West West West West West West West West West
|
||
|
|
West West West West West West West West West West West West West West
|
||
|
|
West West West West West South South South South South South South
|
||
|
|
South South East East East North North North North North North North
|
||
|
|
East East South South South South South South East East North North
|
||
|
|
North North North North East East South South South South East East
|
||
|
|
North North East East East East East East East East South South South
|
||
|
|
East East East East East East East South South South South South South
|
||
|
|
South West West West West West West West West West West West West West
|
||
|
|
West West West West South West West West West West West West West West
|
||
|
|
"""
|
||
|
|
expanded_nodes: "146"
|
||
|
|
rev_solution: """
|
||
|
|
South South West West West West South South East East East East South
|
||
|
|
South West West West West South South East East East East South South
|
||
|
|
West West West West South South South East North East East East South
|
||
|
|
South South West West West West West West West North North North North
|
||
|
|
North North North North West West West West West West West North North
|
||
|
|
North East East East East South East East East North North North West
|
||
|
|
West North North West West West West West West West West West West
|
||
|
|
West West West West West West West West West West West West West West
|
||
|
|
South South South South South South South South South East East East
|
||
|
|
North North North North North North North East East South South South
|
||
|
|
South South South East East North North North North North North East
|
||
|
|
East South South South South East East North North North North East
|
||
|
|
East East East East South South West West West South South East East
|
||
|
|
East South South West West West West West West South South West West
|
||
|
|
West West West South West West West West West South South East East
|
||
|
|
East East East East East North East East East East East North North
|
||
|
|
East East East East East East North East East East East East South
|
||
|
|
South West West West South West West West West West West South South
|
||
|
|
West West West West West South West West West West West West West West
|
||
|
|
West
|
||
|
|
"""
|
||
|
|
rev_expanded_nodes: "269"
|