Suche senden
Hochladen
An approach to solve the N-Queens Problem using Artificial Intelligence algorithm
•
0 gefällt mir
•
11 views
IRJET Journal
Folgen
https://www.irjet.net/archives/V9/i9/IRJET-V9I9224.pdf
Weniger lesen
Mehr lesen
Ingenieurwesen
Melden
Teilen
Melden
Teilen
1 von 4
Jetzt herunterladen
Downloaden Sie, um offline zu lesen
Empfohlen
IRJET- Comparative Study of Different Techniques for Text as Well as Object D...
IRJET- Comparative Study of Different Techniques for Text as Well as Object D...
IRJET Journal
Job Scheduling on the Grid Environment using Max-Min Firefly Algorithm
Job Scheduling on the Grid Environment using Max-Min Firefly Algorithm
Editor IJCATR
Notion of an algorithm
Notion of an algorithm
Nisha Soms
Prim and Genetic Algorithms Performance in Determining Optimum Route on Graph
Prim and Genetic Algorithms Performance in Determining Optimum Route on Graph
Universitas Pembangunan Panca Budi
HANDWRITTEN DIGIT RECOGNITION
HANDWRITTEN DIGIT RECOGNITION
IRJET Journal
HANDWRITTEN DIGIT RECOGNITION
HANDWRITTEN DIGIT RECOGNITION
IRJET Journal
Qwertyui
Qwertyui
Jamie Boyd
Optimization Problems Solved by Different Platforms Say Optimum Tool Box (Mat...
Optimization Problems Solved by Different Platforms Say Optimum Tool Box (Mat...
IRJET Journal
Empfohlen
IRJET- Comparative Study of Different Techniques for Text as Well as Object D...
IRJET- Comparative Study of Different Techniques for Text as Well as Object D...
IRJET Journal
Job Scheduling on the Grid Environment using Max-Min Firefly Algorithm
Job Scheduling on the Grid Environment using Max-Min Firefly Algorithm
Editor IJCATR
Notion of an algorithm
Notion of an algorithm
Nisha Soms
Prim and Genetic Algorithms Performance in Determining Optimum Route on Graph
Prim and Genetic Algorithms Performance in Determining Optimum Route on Graph
Universitas Pembangunan Panca Budi
HANDWRITTEN DIGIT RECOGNITION
HANDWRITTEN DIGIT RECOGNITION
IRJET Journal
HANDWRITTEN DIGIT RECOGNITION
HANDWRITTEN DIGIT RECOGNITION
IRJET Journal
Qwertyui
Qwertyui
Jamie Boyd
Optimization Problems Solved by Different Platforms Say Optimum Tool Box (Mat...
Optimization Problems Solved by Different Platforms Say Optimum Tool Box (Mat...
IRJET Journal
Algorithm
Algorithm
nivlayalat
IRJET - House Price Predictor using ML through Artificial Neural Network
IRJET - House Price Predictor using ML through Artificial Neural Network
IRJET Journal
Safety Verification of Deep Neural Networks_.pdf
Safety Verification of Deep Neural Networks_.pdf
Polytechnique Montréal
A detailed analysis of the supervised machine Learning Algorithms
A detailed analysis of the supervised machine Learning Algorithms
NIET Journal of Engineering & Technology (NIETJET)
Essay On Fuzzy Logic
Essay On Fuzzy Logic
Lucy Nader
IRJET-In sequence Polemical Pertinence via Soft Enumerating Repertoire
IRJET-In sequence Polemical Pertinence via Soft Enumerating Repertoire
IRJET Journal
In sequence Polemical Pertinence via Soft Enumerating Repertoire
In sequence Polemical Pertinence via Soft Enumerating Repertoire
IRJET Journal
IRJET - Stock Market Prediction using Machine Learning Algorithm
IRJET - Stock Market Prediction using Machine Learning Algorithm
IRJET Journal
Design and Analysis Algorithms.pdf
Design and Analysis Algorithms.pdf
HarshNagda5
Data-Driven Hydrocarbon Production Forecasting Using Machine Learning Techniques
Data-Driven Hydrocarbon Production Forecasting Using Machine Learning Techniques
IJCSIS Research Publications
A Pointing Gesture-based Signal to Text Communication System Using OpenCV in ...
A Pointing Gesture-based Signal to Text Communication System Using OpenCV in ...
IRJET Journal
On the High Dimentional Information Processing in Quaternionic Domain and its...
On the High Dimentional Information Processing in Quaternionic Domain and its...
IJAAS Team
Performance characterization in computer vision
Performance characterization in computer vision
potaters
Survey on Artificial Neural Network Learning Technique Algorithms
Survey on Artificial Neural Network Learning Technique Algorithms
IRJET Journal
Research Away Day Jun 2009
Research Away Day Jun 2009
German Terrazas
COMPARISON OF WAVELET NETWORK AND LOGISTIC REGRESSION IN PREDICTING ENTERPRIS...
COMPARISON OF WAVELET NETWORK AND LOGISTIC REGRESSION IN PREDICTING ENTERPRIS...
ijcsit
Stock Market Prediction using Long Short-Term Memory
Stock Market Prediction using Long Short-Term Memory
IRJET Journal
5 parallel implementation 06299286
5 parallel implementation 06299286
Ninad Samel
Combinatorial optimization and deep reinforcement learning
Combinatorial optimization and deep reinforcement learning
민재 정
IRJET- The Machine Learning: The method of Artificial Intelligence
IRJET- The Machine Learning: The method of Artificial Intelligence
IRJET Journal
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
IRJET Journal
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
IRJET Journal
Weitere ähnliche Inhalte
Ähnlich wie An approach to solve the N-Queens Problem using Artificial Intelligence algorithm
Algorithm
Algorithm
nivlayalat
IRJET - House Price Predictor using ML through Artificial Neural Network
IRJET - House Price Predictor using ML through Artificial Neural Network
IRJET Journal
Safety Verification of Deep Neural Networks_.pdf
Safety Verification of Deep Neural Networks_.pdf
Polytechnique Montréal
A detailed analysis of the supervised machine Learning Algorithms
A detailed analysis of the supervised machine Learning Algorithms
NIET Journal of Engineering & Technology (NIETJET)
Essay On Fuzzy Logic
Essay On Fuzzy Logic
Lucy Nader
IRJET-In sequence Polemical Pertinence via Soft Enumerating Repertoire
IRJET-In sequence Polemical Pertinence via Soft Enumerating Repertoire
IRJET Journal
In sequence Polemical Pertinence via Soft Enumerating Repertoire
In sequence Polemical Pertinence via Soft Enumerating Repertoire
IRJET Journal
IRJET - Stock Market Prediction using Machine Learning Algorithm
IRJET - Stock Market Prediction using Machine Learning Algorithm
IRJET Journal
Design and Analysis Algorithms.pdf
Design and Analysis Algorithms.pdf
HarshNagda5
Data-Driven Hydrocarbon Production Forecasting Using Machine Learning Techniques
Data-Driven Hydrocarbon Production Forecasting Using Machine Learning Techniques
IJCSIS Research Publications
A Pointing Gesture-based Signal to Text Communication System Using OpenCV in ...
A Pointing Gesture-based Signal to Text Communication System Using OpenCV in ...
IRJET Journal
On the High Dimentional Information Processing in Quaternionic Domain and its...
On the High Dimentional Information Processing in Quaternionic Domain and its...
IJAAS Team
Performance characterization in computer vision
Performance characterization in computer vision
potaters
Survey on Artificial Neural Network Learning Technique Algorithms
Survey on Artificial Neural Network Learning Technique Algorithms
IRJET Journal
Research Away Day Jun 2009
Research Away Day Jun 2009
German Terrazas
COMPARISON OF WAVELET NETWORK AND LOGISTIC REGRESSION IN PREDICTING ENTERPRIS...
COMPARISON OF WAVELET NETWORK AND LOGISTIC REGRESSION IN PREDICTING ENTERPRIS...
ijcsit
Stock Market Prediction using Long Short-Term Memory
Stock Market Prediction using Long Short-Term Memory
IRJET Journal
5 parallel implementation 06299286
5 parallel implementation 06299286
Ninad Samel
Combinatorial optimization and deep reinforcement learning
Combinatorial optimization and deep reinforcement learning
민재 정
IRJET- The Machine Learning: The method of Artificial Intelligence
IRJET- The Machine Learning: The method of Artificial Intelligence
IRJET Journal
Ähnlich wie An approach to solve the N-Queens Problem using Artificial Intelligence algorithm
(20)
Algorithm
Algorithm
IRJET - House Price Predictor using ML through Artificial Neural Network
IRJET - House Price Predictor using ML through Artificial Neural Network
Safety Verification of Deep Neural Networks_.pdf
Safety Verification of Deep Neural Networks_.pdf
A detailed analysis of the supervised machine Learning Algorithms
A detailed analysis of the supervised machine Learning Algorithms
Essay On Fuzzy Logic
Essay On Fuzzy Logic
IRJET-In sequence Polemical Pertinence via Soft Enumerating Repertoire
IRJET-In sequence Polemical Pertinence via Soft Enumerating Repertoire
In sequence Polemical Pertinence via Soft Enumerating Repertoire
In sequence Polemical Pertinence via Soft Enumerating Repertoire
IRJET - Stock Market Prediction using Machine Learning Algorithm
IRJET - Stock Market Prediction using Machine Learning Algorithm
Design and Analysis Algorithms.pdf
Design and Analysis Algorithms.pdf
Data-Driven Hydrocarbon Production Forecasting Using Machine Learning Techniques
Data-Driven Hydrocarbon Production Forecasting Using Machine Learning Techniques
A Pointing Gesture-based Signal to Text Communication System Using OpenCV in ...
A Pointing Gesture-based Signal to Text Communication System Using OpenCV in ...
On the High Dimentional Information Processing in Quaternionic Domain and its...
On the High Dimentional Information Processing in Quaternionic Domain and its...
Performance characterization in computer vision
Performance characterization in computer vision
Survey on Artificial Neural Network Learning Technique Algorithms
Survey on Artificial Neural Network Learning Technique Algorithms
Research Away Day Jun 2009
Research Away Day Jun 2009
COMPARISON OF WAVELET NETWORK AND LOGISTIC REGRESSION IN PREDICTING ENTERPRIS...
COMPARISON OF WAVELET NETWORK AND LOGISTIC REGRESSION IN PREDICTING ENTERPRIS...
Stock Market Prediction using Long Short-Term Memory
Stock Market Prediction using Long Short-Term Memory
5 parallel implementation 06299286
5 parallel implementation 06299286
Combinatorial optimization and deep reinforcement learning
Combinatorial optimization and deep reinforcement learning
IRJET- The Machine Learning: The method of Artificial Intelligence
IRJET- The Machine Learning: The method of Artificial Intelligence
Mehr von IRJET Journal
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
IRJET Journal
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
IRJET Journal
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
IRJET Journal
Effect of Camber and Angles of Attack on Airfoil Characteristics
Effect of Camber and Angles of Attack on Airfoil Characteristics
IRJET Journal
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
IRJET Journal
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
IRJET Journal
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
IRJET Journal
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
IRJET Journal
A REVIEW ON MACHINE LEARNING IN ADAS
A REVIEW ON MACHINE LEARNING IN ADAS
IRJET Journal
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
IRJET Journal
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
IRJET Journal
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
IRJET Journal
Survey Paper on Cloud-Based Secured Healthcare System
Survey Paper on Cloud-Based Secured Healthcare System
IRJET Journal
Review on studies and research on widening of existing concrete bridges
Review on studies and research on widening of existing concrete bridges
IRJET Journal
React based fullstack edtech web application
React based fullstack edtech web application
IRJET Journal
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
IRJET Journal
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
IRJET Journal
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
IRJET Journal
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
IRJET Journal
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
IRJET Journal
Mehr von IRJET Journal
(20)
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
TUNNELING IN HIMALAYAS WITH NATM METHOD: A SPECIAL REFERENCES TO SUNGAL TUNNE...
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
STUDY THE EFFECT OF RESPONSE REDUCTION FACTOR ON RC FRAMED STRUCTURE
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
A COMPARATIVE ANALYSIS OF RCC ELEMENT OF SLAB WITH STARK STEEL (HYSD STEEL) A...
Effect of Camber and Angles of Attack on Airfoil Characteristics
Effect of Camber and Angles of Attack on Airfoil Characteristics
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
A Review on the Progress and Challenges of Aluminum-Based Metal Matrix Compos...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Dynamic Urban Transit Optimization: A Graph Neural Network Approach for Real-...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
Structural Analysis and Design of Multi-Storey Symmetric and Asymmetric Shape...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A Review of “Seismic Response of RC Structures Having Plan and Vertical Irreg...
A REVIEW ON MACHINE LEARNING IN ADAS
A REVIEW ON MACHINE LEARNING IN ADAS
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
Long Term Trend Analysis of Precipitation and Temperature for Asosa district,...
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
P.E.B. Framed Structure Design and Analysis Using STAAD Pro
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
A Review on Innovative Fiber Integration for Enhanced Reinforcement of Concre...
Survey Paper on Cloud-Based Secured Healthcare System
Survey Paper on Cloud-Based Secured Healthcare System
Review on studies and research on widening of existing concrete bridges
Review on studies and research on widening of existing concrete bridges
React based fullstack edtech web application
React based fullstack edtech web application
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A Comprehensive Review of Integrating IoT and Blockchain Technologies in the ...
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
A REVIEW ON THE PERFORMANCE OF COCONUT FIBRE REINFORCED CONCRETE.
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Optimizing Business Management Process Workflows: The Dynamic Influence of Mi...
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Multistoried and Multi Bay Steel Building Frame by using Seismic Design
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Cost Optimization of Construction Using Plastic Waste as a Sustainable Constr...
Kürzlich hochgeladen
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur High Profile
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur High Profile
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
João Esperancinha
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Call Girls in Nagpur High Profile
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
ranjana rawat
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Low Rate Call Girls In Saket, Delhi NCR
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )
Tsuyoshi Horigome
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
RajaP95
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
RajaP95
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptx
Asutosh Ranjan
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptx
upamatechverse
Roadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and Routes
M Maged Hegazy, LLM, MBA, CCP, P3O
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
ranjana rawat
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
ranjana rawat
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
SIVASHANKAR N
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
Soham Mondal
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
ranjana rawat
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Suman Mia
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls in Nagpur High Profile
Introduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptx
upamatechverse
Kürzlich hochgeladen
(20)
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Call Girls Service Nagpur Tanvi Call 7001035870 Meet With Nagpur Escorts
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
The Most Attractive Pune Call Girls Budhwar Peth 8250192130 Will You Miss Thi...
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
IMPLICATIONS OF THE ABOVE HOLISTIC UNDERSTANDING OF HARMONY ON PROFESSIONAL E...
Coefficient of Thermal Expansion and their Importance.pptx
Coefficient of Thermal Expansion and their Importance.pptx
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptx
Roadmap to Membership of RICS - Pathways and Routes
Roadmap to Membership of RICS - Pathways and Routes
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANJALI) Dange Chowk Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
(SHREYA) Chakan Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Esc...
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Software Development Life Cycle By Team Orange (Dept. of Pharmacy)
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Call Girls Service Nashik Vaishnavi 7001305949 Independent Escort Service Nashik
Introduction and different types of Ethernet.pptx
Introduction and different types of Ethernet.pptx
An approach to solve the N-Queens Problem using Artificial Intelligence algorithm
1.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 09 Issue: 09 | Sep 2022 www.irjet.net p-ISSN: 2395-0072 © 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 1318 An approach to solve the N-Queens Problem using Artificial Intelligence algorithm Amitrakshar Sanyal, Surjyanee Halder, Tamoghna Ghosh Student, Institute of Radio Physics and Electronics, University of Calcutta, West Bengal, India, Student, Department of Computer Science and Engineering, University of Calcutta, West Bengal, India, Student, Department of Computer Science and Engineering, University of Calcutta, West Bengal, India. -----------------------------------------------------------------------***-------------------------------------------------------------------- Abstract—The N-Queens problem is a delicate problem of placing N queens on an NxN chessboard in a fashion such that no queens attack each other. This paper deals with a very simple and not much talked about AI algorithm to solve this problem in polynomial time. The algorithm used in this paper is Min-conflict-algorithm. Min-conflicts will choose a queen at random and relocate it to a location on the board with fewer conflicting queens than there are now. If no such spot exists, it will choose a new queen at random and repeat the process. The paper explains the same with both mathematical and technical perspectives. Key Words—n-queens, AI, algorithm, min-conflict, Artificial intelligence 1. INTRODUCTION In 1850, Carl Gauss proposed the n-queens problem for the first time. The objective is to arrange n queens on an nxn chessboard so that no two queens attack one other. This problem belongs to the NP-complete problem category, which means it has no polynomial-time solution. Because all of the solutions are more complex, there are no deterministic ways. Certain solutions are identical and can be discovered by applying rotations or symmetry to each other. The n-queen problem is an expanded variant of the same old 8-queen issue with N queens and an nxn chessboard. The N-Queens problem, which is a kind of combinatorial optimization problem, is a very important problem, the solution of which can actually solve real-life challenges. Combinatorial optimization issues are a type of mathematical problem that has a wide range of applications in the real world, including VLSI design automation, communication network design and control, job scheduling, and many more. There are frequently a lot of variables to solve in these issues. VLSI design automation, for example, necessitates a million or more variables. Furthermore, due to NP-hardness, their computational complexity is frequently insurmountable. Because of their intrinsic parallelism and affinity for hardware realization, neural networks have provided elegant solutions as approximation algorithms to many difficult challenges. 1.1 RELATED WORKS The authors in paper[2], deal with a very unique solution to the same problem we are approaching, but limited themselves to only the mathematical side of it. Paper [4], deals with a very generic but powerful approach in addressing the N-Queens problem, where they used Backtracking to find the solution. Paper[12], deals with generic approaches like Depth- First Search and Breadth-First Search to find the solutions to the n-queens problem. The algorithms are fast and provide near accurate results of the unique solutions. 1.2 PROPOSED APPROACH To solve the problem, there are various algorithms people have used from ancient times, some of them being, Backtracking and Genetic algorithms. This paper deals with a not-so-famous Artificial Intelligence algorithm that randomly selects a column from the nxn chessboard for queen reassignment. The algorithm finds out the possible unique positions of the queens on the chessboard. For example: If we are considering a 4x4 chessboard, there would be present only “one” Unique Solution. The min-conflicts algorithm finds this out with the utmost accuracy. It is a kind of slow and steady algorithm, as the time taken by the algorithm to find the solution increases considerably when the value of n increases. 2. Min-conflicts Algorithm- The minimum conflict algorithm is a heuristic method for solving constraint satisfaction problems. Min-Conflicts solves the N-Queens Problem by reassigning queens to a column on the Chessboard at random. The method looks for the number of conflicts in each square in each possible move. The program sends the queen to the square with the fewest disputes, randomly breaking ties. It's worth noting that each new direction from which a queen can assault increases the number of conflicts. The fight is only
2.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 09 Issue: 09 | Sep 2022 www.irjet.net p-ISSN: 2395-0072 © 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 1319 Fig. 1 Flowchart of the algorithm used As solutions are densely scattered throughout the state space, local search in N-Queens is simple. It can also be used to solve difficult challenges. After we coded the approach using Python, we checked with a considerable number of values of n, and the result was accurate as you can see in the figures below. counted once if two queens assault from the same direction. It's worth noting that if a queen is in a situation where a move will place her in more conflict than she is now, she won't move. As a result, if a queen is in a low-conflict situation, she does not need to move. The time it takes this algorithm to solve N-Queens is independent of the size of the problem. Fig. 1 shows the detailed flowchart of the algorithm. Fig. 4 5x5 chessboard queen positions Fig. 2 4x4 chessboard queen positions Fig. 3 Corresponding 4x4 chessboard image
3.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 09 Issue: 09 | Sep 2022 www.irjet.net p-ISSN: 2395-0072 Fig. 5 Corresponding 5x5 chessboard images 3. CONCLUSION The algorithm used in this paper is probably a very rarely used Artificial Intelligence algorithm capable of solving constraint satisfaction problems like the n- queens problem we are approaching. The reason we went for this approach is that it uses human-like thinking or simply speaking AI to find out the best possible solutions. The paper deals with a very simple and simple-to-understand approach to solve a very complex problem. The algorithm is a bit slower as compared to other algorithms normally used, but there is a major advantage while using this algorithm, which is it checks all possible outcomes and not only the unique outcomes as is done by other algorithms. We are using a filtered version of the algorithm to show us only the unique solutions, but it is very much possible to find out all possible solutions(e.g. 92 distinct possible solutions in the case of 8x8). 4. FUTURE WORKS Min-conflicts algorithm can be effectively used to solve Scheduling Meeting problems that include people with a variety of interests and commitments. It can be done by combining a neural network with the min-conflicts algorithm. The algorithm and generic AI can also help in solving Very Large Scale Integration(VLSI) testing problems. Using AI and machine learning (ML) algorithms in VLSI design and production saves time and effort by automating the comprehension and processing of data inside and across multiple abstraction levels. VLSI technology is a very booming industry not only in India but also all around the globe, it being one of the industries to produce ample amount of jobs. Machine learning and VLSI design engineers can be highly benefited from the Machine Learning approach being applied to automate labor tasks which will eventually lead to cost cuts and economic leverage. Another generic use of AI algorithms used in our regular lives is an automated traffic control system. REFERENCES [1] Russell, S. and Norvig, P. “Artificial Intelligence A Modern Approach”, Second Edition, pp 139-140. [2] V. Kesri, Va. Kesri and P. Ku. Pattnaik. “An Unique Solution for N queen Problem”. International Journal of Computer Applications.Vol:43 Issue:12 pp: 1-6, 2012. [3] Letavec, C. and Ruggiero, J. 2002. “The n queen problem”, Informs Transaction on Education, volume 2 number 3, May 2002. [4] S.Ahmadi V. Kesri, and Va. Kesri. “Clustering in backtracking for solution of N-queen Problem”. Third International Conference on Contemporary Issues in Computer and Information Sciences CICIS 2012 [5] Solving N Queen Problem Using Various Algorithms” –A Survey by S. Pothumani, Department of CSE, Bharath University, India. International Journal of Advanced Research in Computer Science and Software Engineering. pp. 247-250, 2013, ISSN: 2277 128X. [6] E. Masehian, H. Akbaripour, and N. Mohabbati- Kalejahi.“Landscape analysis and efficient metaheuristics for solving the n-queens problem”. Computational Optimization and Applications 56(3):735–764, 2013. [7] Homaifar. A. A., Tumer, I., and Ali. S. “The n-queens problem and genetic algorithms” Proceedings of the IEEE Southeast Conference, pp. 262-261, 1992. [8] Gutiérrez-Naranjo, Miguel A., Martínez – del - Amor Miguel A. , Pérez-Hurtado Ignacio, and Pérez-Jiménez Mario J. February 02, 2009. “Solving the N-Queens Puzzle © 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 1320
4.
International Research Journal
of Engineering and Technology (IRJET) e-ISSN: 2395-0056 Volume: 09 Issue: 09 | Sep 2022 www.irjet.net p-ISSN: 2395-0072 [9] Lijo V. P. and Jasmin T. Jose, “Solving N-Queen Problem by Prediction”, International Journal of Computer Science and Information Technologies (IJCSIT), Vol. 6 (4) , 2015, 3844-3848 [10]Jalal eddin Aghazadeh heris and Mohammadreza Asgari Oskoei, "Modified Genetic Algorithm for Solving n- Queens Problem", 978-1-4799-3351-8/14/$31.00 ©2014 IEEE [11] Jordan B. and Brett S, "A survey of known results and research areas for n-queens", Discrete Mathematics 309, 2009. [12] Farhad S., Bahareh S. and G. Feyzipour, "A New Solution for N-Queens Problem using Blind Approaches: DFS and BFS Algorithms", International Journal of Computer Applications (0975 – 8887) Volume 53– No.1, September 2012. [13] de Souza, F. J. & de Mello, F. L. “N-Queens Problem Resolution Using the Quantum Computing Model.” IEEE Latin Am. Tran. 15, 3 (2017). with P Systems”, 7th Brainstorming Week on Membrane Computing, volume 1, pp 199-210. © 2022, IRJET | Impact Factor value: 7.529 | ISO 9001:2008 Certified Journal | Page 1321
Jetzt herunterladen