Skip to content

Instantly share code, notes, and snippets.

View VizGhar's full-sized avatar

Ján Kandráč VizGhar

  • Bratislava, Slovakia
View GitHub Profile
@VizGhar
VizGhar / nqueens_tabusearch.kt
Created June 20, 2022 14:56
N-queens problem solved using TabuSearch Algorithm
import kotlin.math.pow
const val boardSize = 10
fun cost(solution: Array<Int>): Int {
var cost = 0
for (i in 0 until boardSize) {
for (j in (i + 1) until boardSize) {
if (solution[i] == solution[j]) cost++
if (solution[i] == solution[j] + (j - i)) cost++
import kotlin.math.pow
import kotlin.random.Random
const val boardSize = 40
const val tries = 100
val random = Random(System.currentTimeMillis())
fun cost(solution: Array<Int>): Int {
var cost = 0
@VizGhar
VizGhar / dijkstra.kt
Created October 10, 2022 10:08
Dijkstra implementation in Kotlin language
private const val startPoint = "A"
private const val finalPoint = "G"
data class Vertex(val id: String, val length: Int)
// adjacency list graph
val graph =
mapOf(
"A" to listOf(Vertex("B", 3), Vertex("C", 5)),
"B" to listOf(Vertex("A", 3), Vertex("D", 4), Vertex("E", 2)),
package xyz.kandrac.u
import androidx.compose.foundation.layout.Box
import androidx.compose.foundation.layout.BoxWithConstraints
import androidx.compose.foundation.layout.Column
import androidx.compose.foundation.layout.offset
import androidx.compose.foundation.layout.padding
import androidx.compose.material3.Text
import androidx.compose.runtime.Composable
import androidx.compose.runtime.mutableStateOf