Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Potential game distributed machine learning solution method of large-scale sudoku problem

A distributed, questionable technology applied in the field of multi-agent intelligent collaboration

Inactive Publication Date: 2016-04-13
蔚承建
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] The technical problem to be solved by the present invention is to provide a distributed method of solving the Sudoku problem based on machine learning for the defects of existing potential game theory

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Potential game distributed machine learning solution method of large-scale sudoku problem
  • Potential game distributed machine learning solution method of large-scale sudoku problem
  • Potential game distributed machine learning solution method of large-scale sudoku problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] (1) Number the 5 mobile phones as 0, 1, 2, 3, 4. Each mobile phone initialization has 125 participants. The participants can be divided into variable strategy participants and immutable strategy participants. The strategy of the invariable strategy participants will not change during the game. Mobile phone number 0 is responsible for policy updates of 1 to 125 participants. Mobile phone number 1 is responsible for 126 to 250 participant strategy updates. Mobile phone No. 2 is responsible for policy updates for participants 251 to 375. Mobile No. 3 is responsible for 376 to 500 participant strategy updates. Mobile phone No. 4 is responsible for policy updates of participants 501 to 625. Initializes the policy of an immutable policy actor.

[0041] (2) Each mobile phone initializes the neighbor relationship between participants.

[0042] (3) Each mobile phone randomly initializes the strategy a of each variable strategy participant in charge i ∈A i (A i ={A,B,C,.....

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a game theory optimization method for carrying out distributed solution on a sudoku problem and gives physical game realization of the sudoku problem. The method comprises the following steps: (1), building a utility function and proving that the sudoku problem can be converted into a potential game model; (2) optimizing the states of participants step by step by using learning motivation so that the states of the participants reach the optimal states, namely Nash equilibrium point of the potential game.

Description

technical field [0001] The invention adopts a potential game distributed machine learning solution method of a large-scale Sudoku problem, and provides a physical game realization of the Sudoku problem, belonging to the field of multi-agent intelligent cooperation. Background technique [0002] sudoku problem [0003] Sudoku has been described as the Rubik's Cube of the twenty-first century. Sudoku is a popular and seemingly addictive puzzle that has been played in many parts of the world. The goal of Sudoku is simple: put The square is divided into n n different grids, the purpose is to fill each square so that the following three conditions are met: [0004] (1) The numbers filled in the squares of each row are from 1 to n 2 can only appear once [0005] (2) The numbers filled in the squares of each column are from 1 to n 2 can only appear once [0006] (3) The numbers filled in the squares in each grid range from 1 to n 2 can only appear once [0007] The Su...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F19/00
Inventor 蔚承建商文喜于倩
Owner 蔚承建
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com