Google Developers Day 2010の参加資格を得るためのDevQuizでPacman問題が出題されました。
使用言語は不問で問題は3問あり手動でトライすることもできました。
問題1
###########
#.V..#..H.#
#.##...##.#
#L#..#..R.#
#.#.###.#.#
#....@....#
###########
http://jsrun.it/asannou/pacman
問題2
####################
###.....L..........#
###.##.##.##L##.##.#
###.##.##.##.##.##.#
#.L................#
#.##.##.##.##.##.###
#.##.##L##.##.##.###
#.................L#
#.#.#.#J####J#.#.#.#
#L.................#
###.##.##.##.##.##.#
###.##.##R##.##.##.#
#................R.#
#.##.##.##.##R##.###
#.##.##.##.##.##.###
#@....R..........###
####################
http://jsrun.it/asannou/pacman2
問題3
##########################################################
#........................................................#
#.###.#########.###############.########.###.#####.#####.#
#.###.#########.###############.########.###.#####.#####.#
#.....#########....J.............J.......###.............#
#####.###.......#######.#######.########.###.#######.#####
#####.###.#####J#######.#######.########.###.## ##.#####
#####.###L#####.## ##L## ##.## ##.###.## ##.#####
#####.###..H###.## ##.## ##.########.###.#######J#####
#####.#########.## ##L## ##.########.###.###V....#####
#####.#########.#######.#######..........###.#######.#####
#####.#########.#######.#######.########.###.#######.#####
#.....................L.........########..........R......#
#L####.##########.##.##########....##....#########.#####.#
#.####.##########.##.##########.##.##.##.#########.#####.#
#.................##............##..@.##...............R.#
##########################################################
http://jsrun.it/asannou/pacman3
PHPで問題を解きました。以下は問題3の解答です。
lkkllljjllhhkkkllllllllllllkkkhhhhllllkkkkkhhkkklllllljjjhhhhjjjjjjjjlllljjjhhhhhhhhhhhhhhhhkkkllllkkkkkkkjjjjjjjllllllllkkkkkkkkllllkkkhhhhhhhhhhhhhhhhjjjhhhhhhhhhkkkhhhhhhhhhhhhhhhhjjjlllllllljjjjjjjjllllllllkkkkkkkkhhhhhhhhjjjjjjjjhhhjjjlllllllllllkkllljjlllkklllkkkkkkkkkhhhhhhhhhkkkllllllllllllljjjlllllllljjjjjjjjhhjjjhhhhhhhhhhkkhhhjjhhhkkhhhkkklllllllllkkkkkkkkkhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhjjjlllljjjjjjjjllllllllllkkkkkkkkkkkhhhhhhhhhhjjjhhhhkkklllljjjjjjjjjjjhhhhjjjlllllkkkhhhhhjjjllllllllllllllllkkkhhkkkkkkkklllllllljjjjjjjjhhhhhhjjjhhhhhhhhhhhkkkllllllllllljjjhhhhhhhhhhhkkkhhhhhjjjlllllkkklllllllllkkkkkkkhhhhhhjjjl
ゲームプレイのアニメーションで確認することができます。
git clone https://github.com/koriym/gdd2010-pacman.git
cd gdd2010-pacman
php pacman.php