HOMEご利用手順商品サンプルご利用規約お支払いご注文進行確認Q&A、お問い合せカートを見る
電気学会 電子図書館
電気学会HPへ
 HOME > 同研究会の論文誌(論文単位) > 文献詳細
*商品について
表紙はついていません(本文のみ中綴じ製本です)。
号単位でも購入できます。
すべてモノクロ印刷です。
Extended Summaryはついていません。

・会員価格 ¥550
・一般価格 ¥770
カートに入れる
こちらはBookPark「電気学会 電子図書館(IEEJ Electronic Library)」による文献紹介ページです。
会員ログイン
電気学会会員の方はこちらから一旦ログインのうえ、マイページからお入りください。
会員価格で購入することができます。
非会員の方はログインの必要はありません。このまま お進みください。
■論文No.
■ページ数 7ページ
■発行日
2019/12/01
■タイトル

ランダムな試行の学習による15パズルの評価関数の構成

■タイトル(英語)

Construction of Evaluation Functions for the Fifteen Puzzle by Learning Random Trials

■著者名 山本 修身(名城大学理工学部情報工学科),伊藤 康太((株)ソフィックス名古屋支店)
■著者名(英語) Osami Yamamoto (Department of Information Engineering, Faculty of Science and Technology, Meijo University), Kota Ito (Nagoya Branch, Sofix Co., Ltd.)
■価格 会員 ¥550 一般 ¥770
■書籍種類 論文誌(論文単位)
■グループ名 【C】電子・情報・システム部門
■本誌 電気学会論文誌C(電子・情報・システム部門誌) Vol.139 No.12 (2019) 特集:電気・電子・情報関係学会東海支部連合大会
■本誌掲載ページ 1420-1426ページ
■原稿種別 論文/日本語
■電子版へのリンク https://www.jstage.jst.go.jp/article/ieejeiss/139/12/139_1420/_article/-char/ja/
■キーワード スライディングブロックパズル,機械学習,ニューラルネットワーク,IDA* アルゴリズム  sliding block puzzle,machine learning,neural network,IDA* Algorithm
■要約(日本語)
■要約(英語) In this paper, we propose an evaluation function for the fifteen puzzle using a neural network learning random trials of moves of the puzzle. Using the IDA* algorithm with the evaluation function, we were able to solve problems of the fifteen puzzle with about one-6,600th times as less search nodes as the well-known Manhattan distance based evaluation function in average. Comparing to our evaluation function to non-admissible evaluation function whose values are products of Manhattan evaluation function and a constant between 1.3 and 1.7, the computation time were reduced to one-fifth to one-hundredth. We used data sets generated by random trials of moves from the goal pattern of the fifteen puzzle. In addition to the data sets, we chose some patterns whose distance from the goal state is 20 or 22, and which emerges frequently in the trial sequences, and we generated random sequences from the patterns. Adding those sets to the original random sequences and giving the sets to the neural network for learning, we were able to make the evaluation function more effective.
■版 型 A4
運営会社についてBookPark個人情報保護方針電気学会ホームページ
本サービスは電気学会がコンテンツワークス株式会社に委託して運営しているサービスです。
©Contents Works Inc.