A Game Tree Search by Probability Method
スポンサーリンク
概要
- 論文の詳細を見る
Backward Induction Method, which is the most basic algorithm for game tree search, has two weak points. The move selected by Backward Induction Method is assured the best move as far as the search depth of the game tree but not necessary the best move at the end of the game. Also the evaluation values for leaf nodes do not necessarily present the best advantage at the end of the game. In this paper for a game tree search in endgame phase we propose a new algorithm, probability method, which is useful on the game over with the constant moves such as Othello game. We show that probability method is more effective than Backward Induction Method for the selection of just before two players can search till the end of the game.
- 東北大学の論文
著者
-
Kobayashi Yasuyuki
Department Of Mathematics And Computer Science Interdisciplinary Faculty Science And Engineering Shi
-
Kobayashi Yasuyuki
Department Of Applied Chemistry Faculty Of Engineering Osaka University
-
TARU Katsumasa
Department of Mathematics and Computer Science, Interdisciplinary Faculty Science and Engineering, Shimane University
-
Taru Katsumasa
Department Of Mathematics And Computer Science Interdisciplinary Faculty Science And Engineering Shimane University
-
Taru Katumasa
Department of Mathematics and Computer Science, Interdisciplinary Faculty Science and Engineering, Shimane University
関連論文
- W3-1 Outcome of transperitoneal laparoscopic radical prostatectomy(Workshop 3 「Laparoscopic Radical Prostatectomy-Outcome of Each Approach」)
- Evaluation of renal function after laparoscopic partial nephrectomy with renal scintigraphy using ^technetium-mercaptoacetyltriglycine
- Screening program of prostate cancer at Tokai University Hospital : Characterization of prostate-specific antigen measurement
- A Case of Adult Onset Stills Disease Complicated with Cryptogenic Organizing Pneumonia
- Vasospastic Total Occlusion at the Left Main Tract in a Single Coronary Artery
- Assessment of Transmural Myocardial Perfusion and Thrombi in Isolated Left Ventricular Non-compaction Using Contrast Echocardiography and Magnetic Resonance Imaging(Echo/Doppler 10 (I), The 69th Annual Scientific Meeting of the Japanese Circulation Societ
- PE-185 Assessment of Myocardial Perfusion in Acute Anterior Myocardial Infarction by Contrast Echocardiography : 1.5 Rate Subtraction Imaging vs. Ultra-harmonic Imaging(Echo/Doppler 8 (I) : PE32)(Poster Session (English))
- Retroperitoneal Squamous Cell Carcinoma:Metastasis from Uterine Endometrial Carcinoma?
- Experimental Analysis of the Probability Method
- Cardiac magnetic resonance imaging abnormalities in patients with systemic lupus erythematosus : a preliminary report
- A case of systemic lupus erythematosus associated with hemolytic uremic syndrome
- Recent Advance of Diagnostic Imaging for Aortic Surgery
- A Direct Evidence for Trivalent Ion Conduction in Solids
- IMPLEMENTATION OF A STATISTICAL EXPERT SYSTEM: STATEX
- A Game Tree Search by Probability Method
- Evaluation of periprosthetic pseudoaneurysmal formation after initial ascending aortic graft replacement : Evaluation with multidetector-row CT(MDCT)
- Development of the Gateway Recycling Cloning System for Multiple Linking of Expression Cassettes in a Defined Order, and Direction on Gateway Compatible Binary Vectors
- Predictive factors for acute and late urinary toxicity after permanent interstitial brachytherapy in Japanese patients