Maze of the Wumpus

Back to General discussions forum

Guy Gervais     2014-11-23 15:38:20
User avatar

What is the URL of the server for the game?

Guy Gervais     2014-11-23 15:39:55
User avatar

Found it: http://codeabbey.sourceforge.net/wumpus.php

Rodion (admin)     2014-11-23 16:27:52
User avatar

Oh, I'm an idiot. Thanks for reminding about it :)

Moff     2014-11-23 18:31:38
User avatar

I've received the room with 2 ways to the same room:

===SEND===
{'token': 'IsHCTEre/LHcAs8MG3mdVjMw'}
===RECEIVE===
room: 34
ways: 7 6 6
sense: safe
manual: 1
Rodion (admin)     2014-11-23 19:33:07
User avatar

Yes, I've forgot to mention this in problem statement along with "one-way" passages.

Though these duplicate edges only make some sense when near pit or wumpus... Probably it would be better to get rid of them. I'll go and check whether such phenomena exist in wump of bsd-games...

Moriarty     2014-11-24 08:03:07
User avatar

I used a bit of heuristics to solve this. Did anybody have other bright ideas?

Rodion (admin)     2014-11-24 15:17:46
User avatar

My primitive code can succeed after significant number of launches, but I want to create something more intelligent. Problem does not seem too puzzling, but it involves several different states of the process and I am soon get lost among them :)

I hope I'll be able to show my "clever" solution soon if I succeed.

Guy Gervais     2014-11-24 22:41:37
User avatar

Here's my algo:

  • When sensing "pit", mark all unvisited rooms with "pit"
  • When sensing "stench", mark all unvisited rooms with "wumpus" (the wumpus can be over a pit...?)
  • When sensing "safe", mark all adjoining rooms "safe" (overwriting pit or wumpus as necessary).
  • Try to visit a "safe" unvisited room.
  • If no such room, try a "safe" visited room (often backtracking to previous room).
  • If no such room, pick a room at random and risk death :)
  • If you get to "-1" (the exit), check if you have a room with the wumpus flag; if so, exit and give the wumpus location.

Could be made a bit smarter (like explore more if more than 1 room has the wumpus flag), but works most of the time...

Dmitry_Kovalov     2018-01-27 00:06:09
User avatar

Что-то поломалось:

Server url for the game is http://codeabbey.sourceforge.net/wumpus.php

error 404 :(

Please login and solve 5 problems to be able to post at forum