| dbo:abstract
|
- An evaluation function, also known as a heuristic evaluation function or static evaluation function, is a function used by game-playing computer programs to estimate the value or goodness of a position (usually at a leaf or terminal node) in a game tree. Most of the time, the value is either a real number or a quantized integer, often in nths of the value of a playing piece such as a stone in go or a pawn in chess, where n may be tenths, hundredths or other convenient fraction, but sometimes, the value is an array of three values in the unit interval, representing the win, draw, and loss percentages of the position. There do not exist analytical or theoretical models for evaluation functions for unsolved games, nor are such functions entirely ad-hoc. The composition of evaluation functions is determined empirically by inserting a candidate function into an automaton and evaluating its subsequent performance. A significant body of evidence now exists for several games like chess, shogi and go as to the general composition of evaluation functions for them. Games in which game playing computer programs employ evaluation functions include chess, go, shogi (Japanese chess), othello, hex, backgammon, and checkers. In addition, with the advent of programs such as MuZero, computer programs also use evaluation functions to play video games, such as those from the Atari 2600. Some games like tic-tac-toe are strongly solved, and do not require search or evaluation because a discrete solution tree is available. (en)
- La función de evaluación, también conocida como función de evaluación heurística, es un algoritmo usado generalmente por programas que saben jugar juegos de estrategia como el Ajedrez (denominados motores de ajedrez), Go entre otros para estimar el valor numérico a las posiciones analizadas por el programa por medio de un algoritmo de búsqueda como la poda alfa-beta, que deberá tomar la decisión de por cual continuación seguir en el árbol de variantes del juego. La función de evaluación generalmente solo da información muy básica sobre la instancia del juego para no usar mucho recurso de la CPU, de esta manera, la función de búsqueda puede explorar el árbol de variantes más velozmente (más nodos/por segundo) y por lo tanto mejorando el rendimiento del programa en el juego. Una función de evaluación debe dar datos importantes de la instancia del juego, por ejemplo en el ajedrez es fundamental la suma del valor de las piezas y su movilidad. Otras implementaciones de funciones de evaluación pueden ser más complejas, por ejemplo dan información de la seguridad del rey. (es)
- 評価関数（ひょうかかんすう、英: evaluation function）とは、コンピュータにゲームをプレーさせるソフトウェアを開発する際に使われるプログラミング技術のひとつで、ゲームの局面の状態を静的に評価し数値に変換する関数のこと。 (ja)
- Uma função de avaliação, também conhecida como função heurística de avaliação ou função estática de avaliação é uma função matemática utilizada por programas de jogos para estimar o valor ou uma boa posição no minimax e algoritmos relacionados. A função de avaliação é tipicamente escrita para ser rápida e precisão não é uma preocupação (portanto heurística) e procura apenas na posição atual e não explora os movimentos possíveis (portanto estática). Uma estratégia popular para construir funções de avaliação é ponderar a soma de vários fatores através de sua influência no valor da posição. Por exemplo, uma função de avaliação para o xadrez poderia ter a seguinte forma: c1 * material + c2 * mobilidade + c3 * segurança do rei + c4 * controle do centro + ... Enxadristas iniciantes, assim como os motores de xadrez mais simples, avaliam a posição tomando em conta apenas a vantagem material. Por exemplo, as peças são assinaladas com um valor numérico tendo as adversárias o mesmo valor de sinal trocado e somam todas as peças sobre o tabuleiro. De um modo geral, avaliações de computador mesmo em programas avançados tendem a ser mais materialistas do que avaliações humanas. Isto é compensado pela velocidade de avaliação dos programas que permitem mais plies serem examinados. Como resultado, alguns programas de xadrez podem ser mais táticos ao custo da estratégia. (pt)
- Оцінювальна функція, також відома як функція евристичної оцінки або функція статичної оцінки — це функція що використовується ігровими комп'ютерними програмами для оцінки цінності або якості позиції (зазвичай у листовому чи термінальному вузлі) у дереві гри. Найчастіше значення є дійсним числом, або квантованим цілим числом, часто це може бути n-та частка вартості ігрової фігури, наприклад, це може бути камінь в ґо або пішак в шахах, де n може бути десятою, сотою або іншою зручною часткою, але іноді цінність представляють у вигляді масиву із трьох чисел в одиничному інтервалі, які відповідають відсотку виграшу, нічиєї та програшу у цій позиції. Для нерозв'язних задач не існує аналітичних або теоретичних моделей для оцінювальних функцій, як і повністю ситуативних функцій. Склад оцінювальних функцій визначається емпірично, шляхом вставки функції-кандидата в автомат і оцінки її подальшої ефективності. Зараз для декількох ігор, таких як шахи, сьоґі та ґо, існує значна кількість доказів щодо загального складу їх оцінювальних функцій. Ігри, у яких комп'ютерні програми для гри використовують оцінювальні функції, включають шахи, ґо, сьоґі, отелло, гекс, нарди і шашки. Крім того, з появою таких програм, як , комп'ютерні програми використовують функції оцінки гри у відеоіграх, наприклад, від Atari 2600. Деякі ігри, такі як хрестики-нулики, є та не потребують пошуку чи оцінки, тому, що для них доступне дискретне дерево рішень. (uk)
|
| rdfs:comment
|
- 評価関数（ひょうかかんすう、英: evaluation function）とは、コンピュータにゲームをプレーさせるソフトウェアを開発する際に使われるプログラミング技術のひとつで、ゲームの局面の状態を静的に評価し数値に変換する関数のこと。 (ja)
- An evaluation function, also known as a heuristic evaluation function or static evaluation function, is a function used by game-playing computer programs to estimate the value or goodness of a position (usually at a leaf or terminal node) in a game tree. Most of the time, the value is either a real number or a quantized integer, often in nths of the value of a playing piece such as a stone in go or a pawn in chess, where n may be tenths, hundredths or other convenient fraction, but sometimes, the value is an array of three values in the unit interval, representing the win, draw, and loss percentages of the position. (en)
- La función de evaluación, también conocida como función de evaluación heurística, es un algoritmo usado generalmente por programas que saben jugar juegos de estrategia como el Ajedrez (denominados motores de ajedrez), Go entre otros para estimar el valor numérico a las posiciones analizadas por el programa por medio de un algoritmo de búsqueda como la poda alfa-beta, que deberá tomar la decisión de por cual continuación seguir en el árbol de variantes del juego. La función de evaluación generalmente solo da información muy básica sobre la instancia del juego para no usar mucho recurso de la CPU, de esta manera, la función de búsqueda puede explorar el árbol de variantes más velozmente (más nodos/por segundo) y por lo tanto mejorando el rendimiento del programa en el juego. (es)
- Uma função de avaliação, também conhecida como função heurística de avaliação ou função estática de avaliação é uma função matemática utilizada por programas de jogos para estimar o valor ou uma boa posição no minimax e algoritmos relacionados. A função de avaliação é tipicamente escrita para ser rápida e precisão não é uma preocupação (portanto heurística) e procura apenas na posição atual e não explora os movimentos possíveis (portanto estática). c1 * material + c2 * mobilidade + c3 * segurança do rei + c4 * controle do centro + ... (pt)
- Оцінювальна функція, також відома як функція евристичної оцінки або функція статичної оцінки — це функція що використовується ігровими комп'ютерними програмами для оцінки цінності або якості позиції (зазвичай у листовому чи термінальному вузлі) у дереві гри. Найчастіше значення є дійсним числом, або квантованим цілим числом, часто це може бути n-та частка вартості ігрової фігури, наприклад, це може бути камінь в ґо або пішак в шахах, де n може бути десятою, сотою або іншою зручною часткою, але іноді цінність представляють у вигляді масиву із трьох чисел в одиничному інтервалі, які відповідають відсотку виграшу, нічиєї та програшу у цій позиції. (uk)
|
