Build Backtracking Algorithm To Place N Queens On Chess Board Of Nxn With No Threat To Any Queen
Nov 17, 2014
Having some trouble coding this exercise in JAVA:
Build a backtracking algorithm to place n queens on a chess board of nxn, with no threat to any queen.
Using F=parameter, Print only the first result.
Using the same C=parameter, print every possible inlays.
This should work when running with a 4x4 board and an 8x8 board basically.
View Replies
ADVERTISEMENT
Dec 5, 2014
It's about a backtracking algorithm trying to solve a sudoku, represented by an array of integer arrays. For testing matters, the start field is empty.
static boolean solve(int[][] field, int i, int j) {
if (filled(field)) {
return legal(field);
} else {
for (int k = 1; k <= 9; k++) {
field[i][j] = k;
[Code] ....
View Replies
View Related
Jun 6, 2014
Is it possible to enable & disable "jdk.certpath.disabledAlgorithms" property programmatically. I want to remove all disabled Algorithms for some time and later I will enable it.
Or is it possible to enable only for a particular place & not in a JVM level. I want that Algorithm need to be enabled for a piece of code, but I don't want it to the remaining part of the application.
View Replies
View Related
Feb 7, 2015
Coding (must follow pseudocode algorithm provided) for comparing characters of a word to a puzzle board char[][].
I've gotten the horizontal and vertical searches to work, but I'm having a difficult time figuring out how to search diagonally.
Here's the search algorithm format I have to use:
for each guess word
for each letter of the puzzle
for each letter of the guess word
check for diagonal match
if found, add word to list, break to next guess
I'm assuming there should be a +1 horizontal offset after I find the first letter, but every index I've bumped has caused me to screw up my array bounds. I'm missing something.
Here's the algorithm I'm using for diagonal search. This same algorithm worked for vertical search (minus the offset of course)
//diagonal search
for(String word : guessWords) {//for each guess word
int letterCount = 0;
int index = 0;
for(int j=0; j<grid[index].length; j++) {//for each puzzle letter
[Code] ....
View Replies
View Related
Nov 16, 2014
I am having some trouble with this program. I am getting only one result to print when it should show all the solutions. Also the 1 solution I am getting is only printing 7 queens not 8.
import java.util.Stack;
public class Queen1 {
boolean conflict, complete = false;
public int solve(int n) {
//create a stack
//each element stores the position of the queen on a different row
Stack<Integer> s = new Stack<Integer> ();
[Code] ......
View Replies
View Related
May 26, 2014
I am making a chess game in Gridworld. My pawn method is not working. For example, when I use getMoveLocations() on a pawn the first time, it brings up both valid moves. Once I move it two spaces and use getMoveLocations() again, it brings up the space behind the pawn. When I move it there, and then I use getMoveLocations(), it just brings up an empty ArrayList.
Pawn class
import info.gridworld.actor.Actor;
import info.gridworld.grid.*;
import java.util.ArrayList;
import java.awt.Color;
[Code] .....
View Replies
View Related
Dec 15, 2014
im having 2 simple problems that are for somereason going above my head right now.
1: i need to start the program at the first possible position (row 0 col 0)
2: i need to be able to read multiple mazes in one file.
Code:
import java.io.*;
public class Driver {
private File mapFile = new File("map.txt");
private char[][]maze;
private char pathMarker = '2';
private int row,col,ndx=0;
public static void main(String[] args) {
Driver d = new Driver();
[code]....
View Replies
View Related
Dec 7, 2014
I'm having difficulty adding Chess Pieces to my Java Program. The Problem being that I'm unable to figure out how to add a chess piece to their corresponding location on a chess board. I've tried several things but nothing seems to work. This is what I have so far.
public class ChessGUI extends JPanel {
public int squareSize = 64;
public int x = 0;
public int y = 0;
private final JPanel GUI = new JPanel();
private JButton[][] chessBoardTiles = new JButton[8][8];
[Code] ....
So far I've just been testing stuff...
View Replies
View Related
Jan 23, 2014
I can often write a recursive backtracking solution, but don't know how to cache the answers into an appropriate array.
For example:
Java Code:
public static int max(int[] costs, int index, int total, int shares) {
if(index >= costs.length) {
return total;
}
int buy = max(costs, index + 1, total - costs[index], shares + 1); // buy one stock
int sell = max(costs, index + 1, total + shares * costs[index], 0); // sell all stocks
return Math.max(total, Math.max(buy, sell)); // compares between buy, sell, and doing nothing
} mh_sh_highlight_all('java');
This is a dynamic programming exercise, but I have no idea what dimensions the dp array should be (I was thinking maybe dp[index][total][shares], but that seemed like overkill). Is this just because my understanding of recursion isn't solid enough or am I missing something else?
View Replies
View Related
May 10, 2014
So I'm making a trading card game and each card can be moved around like chess pieces. So far, I've made the cards simple rectangles and detect if clicks are made within that rectangle and then move them appropriately, but I'm not sure if that's the best solution.
View Replies
View Related
Sep 14, 2014
My assignment is for a game where there is a board of colors and each player draws a color and moves to that position on the board. It will then output how many cards total in the game it took whichever player to win. If no winner it outputs the number of cards that none won by going through. I attached the file that corresponds with my code.
This is the desired output:
Player 1 won after 7 cards.
Player 2 won after 8 cards.
No player won after 8 cards.
Player 2 won after 4 cards.
No player won after 6 cards.
Player 2 won after 8 cards.
Player 1 won after 4 cards.
Player 2 won after 8 cards.
Player 1 won after 1 cards.
No player won after 200 cards.
Player 4 won after 100 cards.
import java.io.*;
import java.util.Scanner;
public class ProgrammingAssignment1 {
/**
* @param args the command line arguments
*/
public static int players;
public static int cards;
public static int boardlength;
public static String board;
[Code] .....
The output that I get is:
Player 1 won after 3 cards.
Player 2 won after 8 cards.
No player won after 8 cards.
Player 1 won after 3 cards.
No player won after 6 cards.
Player 2 won after 8 cards.
Player 1 won after 3 cards.
Player 2 won after 8 cards.
Player 1 won after 1 cards.
No player won after 200 cards.
Player 4 won after 100 cards.I guess I'm supposed to set the playerPos[] to -1, but I'm unsure how.
Attached File(s) : colors.in.txt (1.5K)
View Replies
View Related
Oct 19, 2014
So I an assignment in Java to write a code which will randomly populate squares in a Tic Tac Toe Board. I pretty much have it I think, but I cannot get the 'O' to appear on the board, some squares will be blank. We were told to use the Random utility to generate the squares. I am attaching the .gif's which are used. Here is my code:
import javax.swing.*;
import java.awt.*;
import java.util.Random;
public class LandryTicTacToe extends JFrame
{
/**
*
*/
private static final long serialVersionUID = -8781512780135301721L;
private final int HEIGHT = 450;//Set value for Height
private final int WIDTH = 500;//Set value for Width
private static JButton [] button = new JButton[9];//Declare array of Buttons
[Code] .....
[attachment=37084:TicTac0.gif][attachment=37085:TicTacX.gif]
Instructions Given to me:
Display a frame that contains nine labels, arranged like a Tic Tac Toe board. A label may display an image icon for X, an image icon for O, or nothing. Display images randomly in each label. Use the Random class to generate 0, 1, or 2, which corresponds to displaying an X image, an O image, or nothing.
Attached image(s)
View Replies
View Related
Apr 12, 2014
I have a tic tac toe game and when i run it it works and there are no errors. but the X's and O'x do not show in the board. I know the problem is in the "gameBoard" method and its cause i am telling the code to print the same board every time but i dont know how to do it the right way....
package chap7MDA;
import java.util.Scanner;
public class chapexe7we {
public static void main(String[] args) {
char[][] board = new char [3][3];//make a game board
gameBoard(board);// call the method game board to make the board
[Code] ....
View Replies
View Related
Nov 11, 2014
I want to make the board for the game, I want it to be a two-dimensional array of buttons.I know how to make a array but is there a class of buttons that I need to use? and how do I connect it to the xml?I am using eclipse.
View Replies
View Related
Jan 26, 2015
I've been trying to make a class that has a toString method that displays the board at the same time displays the value of each index of a 2d character array inside of the code. My professor has made the client print the method. I assumed since he was printing it on the client we had to return a string that gives us this.The number 2 is part of the 2d character array while the rest of the index values are just space characters.
___________
| | | |
|___|___|___|
| | | |
|___|___|___|
| | | |
|___|___|___|
| | | |
|___|___|___|
| 2 | | |
|___|___|___|
I had trouble figuring out how to return this so I started testing it out in another file.
public static void main(String[] args) {
// TODO Auto-generated method stub
char[][] myHidingPlaces;
myHidingPlaces = new char[5][3];
myHidingPlaces[0][0] = 'p';
char play = '1';
for (int i = myHidingPlaces.length-1; i >= 0 ; i--) {
[code]...
View Replies
View Related
Jan 18, 2015
I'm making a Boggle game, but the issue here is that the boggle board is not showing up when i run the program.
Here is the code:
import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
public class Boggle {
public static void main(String[] args) {
[code]....
View Replies
View Related
Jan 4, 2015
I'm trying to create java based fairly simple forum.
The task is as following:-
• each user may post exactly one research topic;
• each each may see all research topics posted by other users;
• each each may read all messages contributed by all users on a particular research topic;
• each user may post a new message to contribute to the discussion on any of the topics posted.
Something like below:-
User topic: Intrusion Detection Systems
Posted by: John
[22/10/11 14:00] John wrote I am building a new IDS based
on neural networks. …………….Comments ………….?
[22/10/11 14:12] Kate wrote there could be too many false positives!
View Replies
View Related
Dec 16, 2014
I am attempting to make a 5x5 bingo board. My array generates 75 numbers(15 per bingo letter) and displays them in a random order. What I am having trouble figuring out is how to fill the 5x5 grid with 25 numbers from my array. And yes, my code is probably much longer and much more redundant than it needs to be. Also, I think I'm using cells and grids terribly wrong (possibly the entire java language) but I'm not sure.
import java.util.*;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing.JLabel;
import java.awt.event.*;
import java.util.ArrayList;
import java.awt.GridLayout;
import javax.swing.JButton;
public class bingoboard extends JFrame
[code]...
View Replies
View Related
Feb 11, 2015
I am working on and am stuck on an assignment where we draw and then solve a Kakuro game.we have been given DrawingPanel.java and DrawGrid.java which should draw the board game grid then we need to pass a .txt document which has the game information
I tried getting my readGrid function to read the input file and store it in arrays but it is not working?
//main -get arguments -make grid -solve it
import java.io.File;
import java.util.Scanner;
import java.util.Arrays;
public class Kakuro {
static File gridFile; // The input file describing the grid
[code]...
View Replies
View Related
Sep 7, 2014
I'm getting constructor null pointer exception but i don't know what has gone wrong...
private int capacity; // maximum capacity of the board
private double minimum; // minimum distance of the flyer
private SortedLinkedList sortedList;
private int size = 0;
public ScoreBoard() {
capacity = 10;
minimum = 0.0;
sortedList = new SortedLinkedList();
[Code] ....
View Replies
View Related
Jun 28, 2014
I am trying to design a monopoly board game with a class and a main program. I can not make the method to keep track of the player's position after every roll. After every roll it prints "Previous position: 0".The player should also not go over 14th spot because the board is just 15 including 0. That is what I have (just the particular method and the part from the main program which call it).
public int getpospl1()
{
System.out.println( getplayer1name() + " Rolls "
+ "Dice 1: " + getrolld1() + "" + "Dice 2: " + getrolld2() + "" );
int spot1 = 14; //The end spot
int start = 0;
int previousPosition = start;
[Code] .....
View Replies
View Related
Dec 18, 2014
I post the code I'm developing for a tetris-based characters. The problem I have is that I can't print the piece within the board. I haven't any error.
Class Piezas
Java Code:
public class Piezas {
public Piezas() {}
//atributos
private int i;
private int j;
private char m[][];
private int formaPieza;
[Code] ....
View Replies
View Related
Nov 9, 2014
I'm back with a question about the Black Jack assignment. I've created a working game that works for one round, as well as a reset button that's able to clear the board of the old hand. However the runGame() loop, which checks whether a player has played his hand seems to freeze the program the second time around
private void initNewGame(){
dealer.addCard();
for(int i = 0; i < numberofplayers; i++){
players[i].addCard(); //draws card, adds score and paints card to the board
players[i].setStatus(false); //makes the buttons usable in the players[] class
[Code] .....
I know it's probably not optimal having an while loop constantly running to check the status, but I can't seem to figure out why it freezes.
View Replies
View Related
May 18, 2014
how to build a GUI. I typed (not copy and paste) this code line by line to understand and get a meaning to each command. I ran into some errors while compiling and decided I would try to fix it. I ran into a problem there.....
import javax.swing.*;
import javax.swing.event.*;
import java.awt.*;
import java.awt.event.*;
[Code].....
View Replies
View Related
Jan 5, 2014
He said that if you need something that Swing can't provide, like a bar graph, you build it. Now, being used to just writing a method that will open up a JFrame, how you would actually build graphics on your own. How in the world would that work? How would one write their own methods to make a window or to build a graph?
View Replies
View Related
Nov 10, 2014
how to build GUI's with JFrame and I was firstly very confused as to when and what is always needed for any GUI in Java. How do I know everything I need for a GUI? Are there certain things every GUI will need by default?
Additionally below I have a code snippet of when this person used the "this" as an argument to a JButton and Im just really confused for when I can use it and when I can't.
public UIStuff(){
super("Multiple Button Events");
init();
} // end multi-button
[code]....
View Replies
View Related