![[Welcome to Sensei's Library!]](../../images/stone-hello.png)
StartingPoints
ReferenceSection
About
Paths MakingYourOwnEqui...
Referenced by 9x9TengenOpenings ShusakuFuseki ComputerGoProgram... KGSWishlist/GameH... KoshGobans CenterSearchAlgor... MaterialGoban ShapeProblem3 TsumegoFromGames4...
Homepages Arjen Gerhard Kermy PatG
|
Kosh
PageType: HomePage Keywords: Software
Jack Ha, living in Delft, the Netherlands
Kosh 4k on KGS
Friends: Kermy, Arjen
Other pages: KoshGobans
I'm a 25 year old student of computer science. My final assignment is about computer go, so all comments or ideas are welcome. I'm interested in search trees and learning algorithms for local situations. The goal is to find a solution with no hand coded knowledge, as fast as possible (= minimum iterations).
Everything is done in Python, a quite flexible high level programming language. After prototyping a c++ version can be made and it will be a lot faster.
This page hasn't been updated for a long time, but so far I have successfully implemented:
- Lambda search combined with proof number search
- Lambda move generator, which converts candidate moves into childmoves or refutes them and uses the Relevancy Zone output of a Lambda search for child candidates.
- Several heuristics, including history heuristic as well as a Shape similarity heuristic. The latter uses common fate graph like features at different detail levels.
- A lambda transposition table for repeating board situations. A difficult proof number search transposition table is avoided this way.
- Simple multigoals (e.g. Capture string A or Capture string B)
- A very bad playing program. It uses bouzy's 21/5, tactical heuristics and the tactical search.
What it can do:
- Solve different tesuji problems: knights move, loose ladder, slapping tesuji, clamping tesuji, nose tesuji, snapback, throw-in, ladder building. (Not yet: crosscut tesuji, a placement tesuji problem)
- Solve simple life/death problems
- Learn from experience and solve similar problems faster
- Play go very bad
Still planning to do:
- Make a reasonable playing program using the tactical search (and other 'tools').
- Optimize different parts
Does anybody have a good method to make a reasonable playing program at all? I like to hear it!
Feel free to add text to this page.
Thats a really nice goban you've made here. Can you tell me what kind of stones you are are using, I think they're very nice.
http://elektron.its.tudelft.nl/~kkha05/goban_legs.jpg
Kosh: Thanks, the stones (and the baskets) come from China. They are made of glass, one side is flat. They sure look like these: YunziStonesFromYunnan
Some experimental outcomes here:
searching capture (3, 3), (9, 3) (= capture A or B)
Solves in 540 iterations/5 seconds on my 1 Ghz P3
![[Diagram]](../../diagrams/3/dc70ab583bcb4aefe4467a239e8465c5.png) | sequence (part 1) |
![[Diagram]](../../diagrams/25/86973a5e02cba60115cd7f28b0a1fc0c.png) | sequence (part 2) |
Solves in 40.000 iterations/450 seconds
![[Diagram]](../../diagrams/36/c9d81b0f8e2f71abb06ae92db5fa001e.png) | sequence |
This is a copy of the living page
"Kosh" at
Sensei's Library.
2004 the Authors, published under the OpenContent License V1.0.
|