Review: Computer shogi through 2000

Takenobu Takizawa, Reijer Grimbergen

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Citations (Scopus)

    Abstract

    Since the first computer shogi program was developed by the first author in 1974, more than a quarter century has passed. During that time, shogi programming has attracted both researchers and commercial programmers and playing strength has improved steadily. Currently, the best programs have a level that is comparable to that of a strong amateur player (about 4-dan), but the level of experts is still beyond the horizon. The basic structure of strong shogi programs is similar to chess programs. However, the differences between chess and shogi have led to the development of some shogi-specific methods. In this paper we will give an overview of the computer shogi history, summarise the most successful techniques and give some ideas for the future directions of research in computer shogi.

    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    PublisherSpringer Verlag
    Pages433-442
    Number of pages10
    Volume2063
    ISBN (Print)3540430806, 9783540430803
    DOIs
    Publication statusPublished - 2001
    Event2nd International Conference on Computers and Games, CG 2000 - Hamamatsu, Japan
    Duration: 2000 Oct 262000 Oct 28

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume2063
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other2nd International Conference on Computers and Games, CG 2000
    CountryJapan
    CityHamamatsu
    Period00/10/2600/10/28

    Fingerprint

    Computer program listings
    Horizon
    Programming
    Review
    History

    Keywords

    • Computer shogi history
    • Evaluation function
    • Plausible move generation
    • Shogi
    • SUPER SOMA
    • Tesuji search
    • Tsume shogi

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

    Takizawa, T., & Grimbergen, R. (2001). Review: Computer shogi through 2000. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2063, pp. 433-442). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2063). Springer Verlag. https://doi.org/10.1007/3-540-45579-5_30

    Review : Computer shogi through 2000. / Takizawa, Takenobu; Grimbergen, Reijer.

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2063 Springer Verlag, 2001. p. 433-442 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2063).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Takizawa, T & Grimbergen, R 2001, Review: Computer shogi through 2000. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 2063, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2063, Springer Verlag, pp. 433-442, 2nd International Conference on Computers and Games, CG 2000, Hamamatsu, Japan, 00/10/26. https://doi.org/10.1007/3-540-45579-5_30
    Takizawa T, Grimbergen R. Review: Computer shogi through 2000. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2063. Springer Verlag. 2001. p. 433-442. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-45579-5_30
    Takizawa, Takenobu ; Grimbergen, Reijer. / Review : Computer shogi through 2000. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2063 Springer Verlag, 2001. pp. 433-442 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{ab7f2571993c441e8fc787260df34084,
    title = "Review: Computer shogi through 2000",
    abstract = "Since the first computer shogi program was developed by the first author in 1974, more than a quarter century has passed. During that time, shogi programming has attracted both researchers and commercial programmers and playing strength has improved steadily. Currently, the best programs have a level that is comparable to that of a strong amateur player (about 4-dan), but the level of experts is still beyond the horizon. The basic structure of strong shogi programs is similar to chess programs. However, the differences between chess and shogi have led to the development of some shogi-specific methods. In this paper we will give an overview of the computer shogi history, summarise the most successful techniques and give some ideas for the future directions of research in computer shogi.",
    keywords = "Computer shogi history, Evaluation function, Plausible move generation, Shogi, SUPER SOMA, Tesuji search, Tsume shogi",
    author = "Takenobu Takizawa and Reijer Grimbergen",
    year = "2001",
    doi = "10.1007/3-540-45579-5_30",
    language = "English",
    isbn = "3540430806",
    volume = "2063",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    publisher = "Springer Verlag",
    pages = "433--442",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

    }

    TY - GEN

    T1 - Review

    T2 - Computer shogi through 2000

    AU - Takizawa, Takenobu

    AU - Grimbergen, Reijer

    PY - 2001

    Y1 - 2001

    N2 - Since the first computer shogi program was developed by the first author in 1974, more than a quarter century has passed. During that time, shogi programming has attracted both researchers and commercial programmers and playing strength has improved steadily. Currently, the best programs have a level that is comparable to that of a strong amateur player (about 4-dan), but the level of experts is still beyond the horizon. The basic structure of strong shogi programs is similar to chess programs. However, the differences between chess and shogi have led to the development of some shogi-specific methods. In this paper we will give an overview of the computer shogi history, summarise the most successful techniques and give some ideas for the future directions of research in computer shogi.

    AB - Since the first computer shogi program was developed by the first author in 1974, more than a quarter century has passed. During that time, shogi programming has attracted both researchers and commercial programmers and playing strength has improved steadily. Currently, the best programs have a level that is comparable to that of a strong amateur player (about 4-dan), but the level of experts is still beyond the horizon. The basic structure of strong shogi programs is similar to chess programs. However, the differences between chess and shogi have led to the development of some shogi-specific methods. In this paper we will give an overview of the computer shogi history, summarise the most successful techniques and give some ideas for the future directions of research in computer shogi.

    KW - Computer shogi history

    KW - Evaluation function

    KW - Plausible move generation

    KW - Shogi

    KW - SUPER SOMA

    KW - Tesuji search

    KW - Tsume shogi

    UR - http://www.scopus.com/inward/record.url?scp=0007911514&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0007911514&partnerID=8YFLogxK

    U2 - 10.1007/3-540-45579-5_30

    DO - 10.1007/3-540-45579-5_30

    M3 - Conference contribution

    AN - SCOPUS:0007911514

    SN - 3540430806

    SN - 9783540430803

    VL - 2063

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 433

    EP - 442

    BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    PB - Springer Verlag

    ER -