Author: Uri Blass
Date: 19:10:29 01/02/05
Go up one level in this thread
On January 02, 2005 at 21:31:00, Ulysses Omycron wrote: >On January 02, 2005 at 20:53:33, Uri Blass wrote: > >>On January 02, 2005 at 17:57:16, Ulysses Omycron wrote: >> >>>On January 02, 2005 at 17:19:52, Peter Berger wrote: >>> >>> >>>No, it doesn't, it seems it actually scored all the options, >> >>It scored all the option in the way that peter described(first searching the >>best option and later searching the best option when the best is ignored). > >No, if it did so, the search would take twice the time if you search 2 best >moves, threce if you searched 3, and then go up exponentially since it needs to >do all the work again ignoring the best move. The search takes more time Here is an example [D]3r2k1/p4ppp/5n2/3p4/3R4/1P3KP1/P1r1NP2/R7 b - - 0 27 Analyze the position to depth 15 in 3 best mode and report the time that you need to do it. Later analyze the same position in one best mode and report the time that you need it. Take care that the program forget previous analysis I found that Fritz need some minuts in 3 best mode to get depth 15 when it needs only one minute in one best mode. > >It doesn't take more time than normal search. In a very hard position I still >reach ply 15 with all options scored within one minute in my AMD 900 (Ok, so I >may be lying, but this discussion makes no sense without a real example, give me >a position to analyse and you may be right). > >>>the output to show all the moves, you may get (For example) that axb4 scores >>>5.34, a suicide move, but the scores would be used to sort the next iteration, >>>so if bxc3 scores 9.80 (The worst available move) it will be searched last in >>>the next iteration. (At least that's what REBEL 12.00.02 for MS-DOS seems to do >>>with the worses moves, but stills searches the most interesting [After the best >>>move] first). >> >>programs often do not search last the worst move in one best mode because they >>do not know which move is the worst. > >They know if ChessBase tells it to score all moves, so the one with the lowest >score is the worst. Have you seen the worst move turning out to be the best? I >neither, but I've seen the 3rd worst move turning out to be the best, when you >are deep position anylising with the total time option, sorting the moves in the >best may save time, but may be risky (That's why I don't use the total time >option... Err... I think in some point I contradicted myself). It is more common to see the 3th best becoming best but seeing one of the worst move become the best is not very rare(at least in test suites) Here is one example: Fritz8 in 9 best mode cannot see the move Rxh2 at depth 11 as one of the best 9 moves at depth 11 or depth 12 r2q3r/2pkb1p1/p2p1n2/4p1p1/Pp2P1P1/1QP5/1P1P2PP/RNB2RK1 b - - bm Rxh2 Analysis at depth 11: New game, r2q3r/2pkb1p1/p2p1n2/4p1p1/Pp2P1P1/1QP5/1P1P2PP/RNB2RK1 b - - 0 1 Analysis by Fritz 8: 1. ² (0.44): 1...Nxg4 2.h3 Nf6 3.d3 g4 4.hxg4 bxc3 5.Qxc3 Qb8 6.Be3 Nxg4 7.Bf2 2. ² (0.50): 1...Qg8 2.Qd1 Qh7 3.h3 Qxe4 4.d3 Qb7 5.cxb4 Qxb4 6.Rf2 Kc8 7.Bxg5 3. ² (0.50): 1...Qb8 2.d4 bxc3 3.Qxc3 Nxg4 4. ± (0.72): 1...bxc3 2.Nxc3 Qb8 3.Qd1 Qa7+ 4.Kh1 Rh4 5.g3 Rh3 6.Qf3 Rah8 7.Rf2 Kc8 8.d3 5. ± (0.84): 1...Kc8 2.d4 d5 3.exd5 exd4 4.Bxg5 Nxg4 5.Bf4 g5 6.Bg3 Ne3 6. ± (0.94): 1...Nxe4 2.cxb4 Qg8 3.Qf3 Nf6 4.d3 Qd5 5.Qe2 Kc8 6.Be3 Rb8 7. ± (0.94): 1...d5 2.exd5 Kc8 3.Rf5 g6 4.Rxg5 bxc3 5.Rxg6 Bc5+ 6.Kh1 cxd2 7.Nxd2 Nxd5 8. ± (1.06): 1...Rb8 2.Qc4 Nxg4 3.h3 Nf6 4.d4 g4 5.dxe5 dxe5 6.Rd1+ Bd6 7.Bg5 gxh3 8.Qxa6 9. ± (1.19): 1...Qe8 (, MyTown 03.01.2005) Analysis of 9 best moves at depth 12 New game, r2q3r/2pkb1p1/p2p1n2/4p1p1/Pp2P1P1/1QP5/1P1P2PP/RNB2RK1 b - - 0 1 Analysis by Fritz 8: 1. = (0.22): 1...Nxg4 2.h3 Nf6 3.d3 g4 4.hxg4 bxc3 5.Qxc3 Qb8 6.Rf3 Nxg4 7.d4 Kc8 2. ² (0.50): 1...Qg8 2.Qd1 Qh7 3.h3 Qxe4 4.d3 Qb7 5.Bxg5 Kc8 6.Qb3 Qd5 7.Qxd5 Nxd5 8.Bxe7 3. ² (0.59): 1...Qb8 2.Qd1 Nxe4 3.d4 exd4 4.cxd4 d5 5.Nd2 c5 6.h3 Nxd2 7.Bxd2 Kc8 8.Rc1 4. ± (0.72): 1...bxc3 2.Nxc3 Qb8 3.Qd1 Qa7+ 4.Kh1 Rh4 5.g3 Rh3 6.Qf3 Rah8 7.Rf2 Kc6 8.d3 Nxg4 5. ± (0.75): 1...Kc8 2.d4 d5 3.exd5 exd4 4.Bxg5 Nxg4 5.Bf4 g5 6.Qd1 gxf4 7.Qxg4+ Kb7 8.cxd4 6. ± (0.75): 1...d5 2.exd5 Kc8 3.d4 exd4 4.Bxg5 Nxg4 5.Bf4 g5 6.Qd1 gxf4 7.Qxg4+ Kb7 8.cxd4 7. ± (0.78): 1...Nxe4 2.cxb4 Qg8 3.Qd3 Nf6 4.h3 Qd5 5.Qf5+ Kc6 8. ± (0.91): 1...Rb8 2.Qd1 Nxe4 3.d4 Qg8 4.Nd2 Qh7 5.Nxe4 Qxe4 6.Re1 Qh7 7.h3 Kc8 8.Qe2 Kb7 9. ± (1.06): 1...Qe8 2.h3 Qg8 3.Qd1 Kc8 4.cxb4 d5 5.d4 Bxb4 6.Be3 c5 7.exd5 (, MyTown 03.01.2005) > >>> >>>If you are right, then what ChessBase does is actually trickign the engine, >>>making it think that it already made the notasgood move, so it gets an score >>>because the best moves after it are searched and so and so. This is what >>>CM10thEd seems to do in Mentor Lines. >> >>Chessbase does nothing except telling the engine how many moves to search. >> >>Part of the programmers support that option by using the algorithm that peter >>suggest. >> >>Note that they may do things faster by not repeating the same iteration 3 times >>for 3 best move. >> >>The idea is that after you have 3 moves at depth 7 and starts depth 8 you get an >>exact score for all the 3 moves that you evaluated as best at depth 7 and for >>every additional move you search if it is better than the third best move and >>you calculate exact score only in case that it is better. > >That's why I run DPA several times at several conditions. Running a big DPA one >time with lots of time and very deep is going to give wrong results, that's >where the human intelligence comes into effect: If you see that the engine is >doing senseless moves with a very high score and ignore human promising moves >you imput them, and do DPA for that move, the move after it (To get a more exact >score) and the move before it (To be sure that nothing is left behind), do this >several times deeper and deeper and you eventualy solve the position. > >DPA by itself is worthless, you need to know how to use it. > >Give me a position and I will give you the best moves available for one side (If >I fail, you're right). The problem is that often it is not clear what is the best move so the question if you failed is going to be open question. If we could know what is the best move we could solve chess. Most positions are not positions when there is one winning move that you need to find. You may be better in finding moves when you know that there is something to find but worse than the computer in finding better moves when there is no decisive move to find. > >>>Well, if Qc7 is really the best move, eventually all the other moves after being >>>DPAed will drop their scores, and Qc7 will raise its score till it's the best >>>move, so you don't care actually for what move the engine is going to do, but >>>for what is the best move after DPAing it very deep. >> >>You have illusion that Deep position analysis can solve it. >> >>It can often not solve it because deep position analysis may miss the next move >>after Qc7 2.Rc1. > >It eventually will too. > >> >>The best move after 1....Qc7 2.Rc1 can be only number 10 in the list of moves. >> > >As I said, the human may imput those moves. And don't say "If the human already >knows the best move then why to analyse with the computer?" as I'll answer by: >"...Qc7 2. Rc1 what? Give me a real position to DPA without giving me the answer >to it, and I will solve it at some level". > >>Deep position analysis is practically not better for playing strength than >>normal mode of the engine(otherwise programmers could tell the engine to use >>deep position analysis in games automatically). > >Have you compared the results? You might be surprised (Using it correctly, not >just 1 DPA). Programers should tell the ngine to use DPA in games as the moves >are more reliable (But it takes more time, I'm not talking about using DPA for >playing [Unless from the starting postion if you already have solved it at some >level], but to know what is the best move available in a position after a Deep >Postion Analysis). I need to see some correspondence games when PDA beats not using PDA first. > >>>fact that if you never do e4 (For example) you don't need to know the Petroff >>>Defence, Ruy Lopez, 2, 3 and 4 nights variations, you just need to know what >>>it's the best defence against it, if it turns out that the french e4 e6 d4 d5 is >>>the best, then you have succefully prunned way more than 1000000000 moves and >>>1000000 variations already, since you are doing d4, you don't need to have them >>>on the book." >> >>All engines do exactly this by the alphabeta algorithm in their normal mode >>without deep position analysis. > >But they fail. > >>If they want to play 1.d4 and 1.e4 e6 is worse than 1.d4 for white based on >>their analysis they will not analyze other the petroff defence when they analyze >>1.e4 > >But it may turn out that d4 e6 turns out to be worse than e4 e6, and after >another DPA the petroff is more dangerous than e4 e6 making it to return to d4. >DPA is pretty dynamic, just don't use it once and say it's bad. The program also may analyze petroff later if it finds that 1.e4 e6 is not so bad for white. The point is that if 1.e4 e6 is better for black than 1.d4 than the exact value of petroff is not important. PDA does not know it and will continue to analyze petroff even if the score after 1.e4 e6 is better for black than the score after 1.d4 Uri
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.